//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//int main()
//{
//	int i = 0; int j = 0;
//	scanf("%d %d", &i, &j) != EOF;
//	int m = 0; int n = 0;
//	if (i >= j)
//	{
//		m = i; 
//		n = j;
//	}
//	else
//	{
//		n = i; 
//		m = j;
//	}
//	int s = n;
//	while (s > 0)
//	{
//		if (m % s == 0&&n %s == 0)
//		{
//			printf("%d\n", s);
//			break;
//		}
//		else
//			s--;
//	}
//	return 0;
//}